public class NumArray {
    int[] numSum;

    public NumArray(int[] nums) {
        int len = nums.length;
        numSum = new int[len];
        int s = 0;
        for(int i = 0; i < len; i++) {
            s += nums[i];
            numSum[i] = s;
        }
    }

    public int sumRange(int i, int j) {
        if(i == 0) {
            return numSum[j];
        }
        return numSum[j] - numSum[i-1];
    }
}